Joudeh sinh năm 1990 và lớn lên ở Yarmouk, một trại tị nạn của người Palestine ở Damascus, bố là người Palestine, mẹ là người Syria. Mặc cho sự phản đối của bố, Joudeh quyết theo đuổi đam mê và học nhảy ở Damascus.

Từ năm 2007 tới năm 2016. anh sống ở Damascus, vừa học nhảy vừa dạy nhảy ballet để mưu sinh. Lớp dạy nhảy của anh mở cửa miễn phí cho trẻ mồ côi và trẻ khuyết tật. Hiện mẹ Joudeh vẫn ở Syria, còn bố anh đang sống tại một trại hỗ trợ ở Berlin, Đức, nơi mà bố con anh hội ngộ sau 11 năm xa cách.